翻訳と辞書 Words near each other ・ Polyortha bryographa ・ Polyortha bryometalla ・ Polyortha chiriquitana ・ Polyortha chlamydata ・ Polyortha clarkeana ・ Polyortha euchlorana ・ Polyortha evestigana ・ Polyortha glaucotes ・ Polynomial and rational function modeling ・ Polynomial arithmetic ・ Polynomial basis ・ Polynomial chaos ・ Polynomial code ・ Polynomial conjoint measurement ・ Polynomial decomposition ・ Polynomial delay ・ Polynomial Diophantine equation ・ Polynomial expansion ・ Polynomial function theorems for zeros ・ Polynomial greatest common divisor ・ Polynomial hierarchy ・ Polynomial identity ring ・ Polynomial interpolation ・ Polynomial kernel ・ Polynomial least squares ・ Polynomial lemniscate ・ Polynomial long division ・ Polynomial matrix ・ Polynomial regression ・ Polynomial remainder theorem Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Polynomial delay ： ウィキペディア英語版 Polynomial delay In the analysis of algorithms, an algorithm for listing a large or infinite collection of structures is said to have polynomial delay if the time between the output of any one structure and the next is bounded by a polynomial function of the input size, in the worst case.〔.〕 Polynomial delay implies that the total time used by an algorithm will be polynomial per output item, but is a stronger requirement. This is a desirable property, because it means that any consumer of the stream of outputs will not have to wait idle for a long time from one output to the next. In particular, an algorithm with polynomial delay cannot have a startup phase that takes exponential time before it produces a single output, unlike some algorithms that take polynomial time per output item.〔.〕 Additionally, unlike bounds on the total time, it is a suitable form of analysis even for algorithms that produce an infinite sequence of outputs. The notion of polynomial delay was first introduced by . ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Polynomial delay」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.